A Hierarchical 3-D Poisson Modified Fourier Solver by Domain Decomposition
نویسندگان
چکیده
1 Computer Science Department, Technion-Israel Institute of Technology, Haifa 32000, Israel. E-mail: [email protected] 2 Computer Science Department, Technion, Haifa 32000, Israel. E-mail: [email protected]. On leave at Yale University, Department of Mathematics, 10 Hillhouse Avenue, New Haven, Connecticut 06520-8283. 3 School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel. E-mail: [email protected] Received August 30, 2001; accepted (in revised form) November 2, 2001
منابع مشابه
A Hierarchical 3-D Direct Helmholtz Solver by Domain Decomposition and Modified Fourier Method
The paper contains a noniterative solver for the Helmholtz and the modified Helmholtz equations in a hexahedron. The solver is based on domain decomposition. The solution domain is divided into mostly parallelepiped subdomains. In each subdomain a particular solution of the nonhomogeneous Helmholtz equation is first computed by a fast spectral 3-D method which was developed in our earlier paper...
متن کاملAn Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations
We develop a solver for nonseparable, self adjoint elliptic equations with a variable coefficient. If the coefficient is the square of a harmonic function,a transformation of the dependent variable, results in a constant coefficient Poisson equation. A highly accurate, fast, Fourier-spectral algorithm can solve this equation. When the square root of the coefficient is not harmonic, we approxima...
متن کاملHigh Order Fourier-Spectral Solutions to Self Adjoint Elliptic Equations
We develop a High Order Fourier solver for nonseparable, selfadjoint elliptic equations with variable (diffusion) coefficients. The solution of an auxiliary constant coefficient equation, serves in a transformation of the dependent variable. There results a ”modified Helmholtz” elliptic equation with almost constant coefficients. The small deviations from constancy are treated as correction ter...
متن کاملStrip Decomposition Parallelization of Fast Direct Poisson Solver on a 3D Cartesian Staggered Grid
A strip domain decomposition parallel algorithm for fast direct Poisson solver is presented on a 3D Cartesian staggered grid. The parallel algorithm follows the principles of sequential algorithm for fast direct Poisson solver. Both Dirichlet and Neumann boundary conditions are addressed. Several test cases are likewise addressed in order to shed light on accuracy and efficiency in the strip do...
متن کاملParallel Distributed FFT-Based Solvers for 3-D Poisson Problems in Meso-Scale Atmospheric Simulations
Fast Poisson solvers based on fast Fourier transform (FFT) computations are among the fastest techniques to solve Poisson equation on uniform grids. In this paper, the authors present two parallel distributed implementations of a 3-D fast Poisson solver in the context of the atmospheric simulation code. The first approach consists of implementing data movement between each computational step so...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Sci. Comput.
دوره 17 شماره
صفحات -
تاریخ انتشار 2002